ON THE HAAR SHIFT REPRESENTATIONS OF CALDER6N-ZYGMUND 

OPERATORS 



TUOMAS ORPONEN 



Abstract. In connection with proving the A2 conjecture in 2010, T. Hytonen 
obtained a representation of general Calderon-Zygmund operators in terms of 
simpler operators known as Haar shifts. In this note, we prove that the result 
is sharp in the sense that Haar shift representations of Hytonen's type are only 
available for Calderon-Zygmund operators. 



1. Introduction 

Calderon-Zygmund operators are, by definition, bounded linear mappings 
T: L'^{W^) —7- L^(R''), which admit an integral representation 

(1-1) {Tf, g) = jj f{y)g{x)K{x, y) dxdy, 

whenever f,g:W'-^'R. are bounded functions with compact and disjoint sup- 
ports. The function K: M.'^ x \ {{x,y) : x = — )■ M is required to be a standard 
kernel, which means that it satisfies the inequalities 

(1-2) \K{x,y)\<-^^, 

\x — y\"- 

and 

(1.3) \K{x,y)-K{x',y)\ + \K{y,x) - K{y,x')\ < 



\x — x'\^ 

\5+d 



\x - y\ 

for some 5 > and for all x, x', y G with x ^ y and |x — x'| < \x — y\/2. In 
2010, T. Hytonen [1] found a remarkably useful way of representing all Calderon- 
Zygmund operators as averages of much simpler objects termed Haar shifts, often 
denoted by S. Postponing precise definitions to the next section, the representa- 
tion of a Calderon-Zygmund operator T with parameter 5 > has the following 
form: 



(1.4) T = 



{m+n)S/2(mjj 
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Representation theorems usually come bundled with a more or less trivial con- 
verse, stating, in brief, that the result cannot be further generalized: for example, 
this is the case with Riesz and Radon-Nikodym representation, since every reg- 
ular Borel measure gives rise to a continuous linear functional on Co{X), and 
measurable functions generate absolutely continuous measures in an obvious 
fashion. The existence of such a converse to the Hytonen representation was not 
discussed in [1], the most likely reason being that the point was not interesting 
so far as the immediate applications of the representations were concerned. In 
this note, we settle the issue: it turns out that the right hand side of (1.4) always 
defines a Calderon-Zygmund operator. The proof, while not difficult, is not quite 
as straightforward as in the Riesz and Radon-Nikodym cases: this is due to the 
fact that the individual shifts „ are not Calderon-Zygmund operators, which 
means that the averaging element is essential for the argument. 

2. Dyadic Grids and the Haar Shift Representation 

We start by defining the Haar shifts, and also some basic concepts necessary to 
understand them. Our exposition follows closely the ones given in [2] and [3]. 

Definition 2.1 (Dyadic grids). A dyadic grid is any collection V of cubes Q dW^ 
such that 

(i) The cubes mV^ = {Q eV : e{Q) = 2^} partition R'^ for any k e Z; 

(ii) Every cube Q E V'^ is the disjoint union of 2"^ cubes in V^~^. These cubes 
are called the children of Q, and their collection is denoted by ch{Q). 

The standard dyadic grid Vq is an example of a dyadic grid in the above sense. 
By definition, the collection Vq consists of all cubes Q C M.'^ having the form 

Q = 2'^[ni,ni + 1) x ... x [ud, Ud + 1) for some integers A; G Z and ni, . . . , G Z. 
We also write = {Q g Pq : ^{Q) = 2^}. 

Definition 2.2 (Haar functions). Let V be any dyadic grid, and let Q G V he a 
cube. A Haar function associated with Q is any function kg of the form 

hQ= Yl ^Q'Iq'' ^Q' ^ ^• 

Q'ech{Q) 

Definition 2.3 (Haar shift operators). Let Vhe a dyadic grid, and let m,n G Z+. 
An operator S defined on L^(M'^) is a Haar shift on V of complexity type (m, n), if S 
has the form 

Qev Q',Q"eV,Q',Q"cQ 

e{Q')=2-"^e{Q) 

^(Q")=2-"£(Q) 

where kg,, and Hq, are Haar functions on Q" and Q', respectively, satisfying 
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Notation 2.4. We will save some vertical space by using the abbreviation 

{m,n) 

Q',Q"eV,Q',Q"(ZQ Q',Q"CQ 
£(Q')=2-™^(Q) 
e{Q")=2-"£{Q) 

We should also mention that the notation A < B, already used in the introduc- 
tion, means that A < CB, where the constant C > depends only on d and, 
occasionally, the parameter 6. 

Definition 2.5 (Random dyadic grids). Let f2 = ({0, 1}^)^ be the space of all dou- 
bly infinite sequences of binary d-tuples. liQ E and w G ^2, define 

Q + uj:=Q + ^Wj2^'. 

j<k 

Then, set := {Q + u : Q e V^} and := Ufcez^^ The collection is a 
dyadic grid in the sense of Definition 2.1, for any choice of w G f2. The product 
probability measure on is denoted by P, and the symbol will always refer to 
expectation with respect to P. 

Now we are prepared to state the result on representing general Calderon- 
Zygmund operators in terms of Haar shifts: 

Theorem 2.6. Let T be a Calderon-Zygmund operator with parameter 6 > 0. Then, for 
every u E Vt and m,n e Z+, there exists a Haar shift S':^ „ on of complexity type 
(m, n) such that the representation 

holds for smooth functions f,g:W^ — > M with compact support. Here Ct > zs a 
constant depending on T. Moreover, the shifts satisfy ||S^„||i2_^£^2 < 1 for all 
m,n E Z+ and u E Q. 

Proof, see [3, Theorem 4.1] or the original reference [1, Theorem 4.2]. □ 

3. A Converse to Theorem 2.6 

Suppose that < 5 < 1. Let for every m,n e Z+ and w G f2 be given a 
number A^^ G M and a Haar shift operator S^„ satisfying \Xm,n\ < 2~('""''")'^ and 
I|S^,„||l2^l2<1- Then the formula 

{Sf,g):=E^ J2 \mA^^mJ,9), f,geL'{R''), 

certainly defines a bounded linear operator S: L^(R'^) — )■ L^(R'^). Moreover, 
Theorem 3.1. S is a Calderon-Zygmund operator. 
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In order to prove the theorem, we need to carry out the following tasks: 



(i) Find a kernel K : 



X 



\{a; = i/}— J-Mso that S is represented by K. 



(ii) Prove that K satisfies the estimates (1.2) and (1.3) with the exponent 5 
defined above. 

Guessing the correct kernel is easy. Recalling the definition of Haar shifts, K can 
be nothing else but 

_^ (m,n) 
m,neZ+ QeV^ Q',Q"CQ 

With this definition, K{x, y) makes sense for x ^ y. Indeed, recall that the func- 
tions /ig, and /iq„ are both supported on Q. Now, if d{ff) <\x — y\, this implies 
that either }i^,{x) = or }i^„{y) = for all Q', Q" C Q. Using this and the nor- 
malization \\h%,h% lloo < 1 we obtain 



(m,n) 

QGI>„ Q',Q"CQ 



< 



E 



d{Q)>\x~y\ 



\Q\ 



< 



\x - y\ 



This not only shows that K{x, y) makes sense for x ^ y, but also proves the 
(easier) estimate (1.2) for K. 

Next, let us check that S admits the integral representation (1.1) for bounded 
compactly supported functions / and g with disjoint supports. Since the supports 
have positive distance, say dist(supp /, supp (7) =: e > 0, we have 



m,n&+ QeV^ Q',Q"CQ 

< 11/^ II 00 E IVnl / / E ^^^2/ 1 

d{Q)>e 

independently of u; G fi, and this allows us to use Fubini's theorem: 



{Sf,g) 



_^ (m,ri) 

E E TnT E 

Qev^ Q',Q"cQ 



dxdy 



jj f{y)g{x)K{x,y)dxdy. 



3.1. Holder continuity of K. It remains to prove the estimate (1.3) for K. By 
symmetry, it suffices to establish 



\K{x,y)-Kix',y)\< 



\x — X' 



nS 



\x - y\^+'^ 
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for X, x', ?/ G M"' with x ^ y and |x — a;'| < \x — y\/2. To this end, we need 



< 



r. 



r > 0. 



Lemma 3.2. Fix k e Z and x G M*^. Then 

F[{uj -.x eQ eV^^and d{x, dQ) < t(.{Q)}] 

Proof. By definition, the cubes in have the form Q + Yl,j<k ^j^^ > where Q gVq 
and u G ({0, lY)"^. The sums u = J2j<k^j'^^ uniformly distributed in [0, 2'']'^, 
so the probability in question is simply 



-kd 



\{y G [0, 2T : X G g + y, g G Do' and d{x, d{Q + y)) < T^{Q)}\. 



A simple geometric argument shows that this probability is the same for every 
X G M'^ and equals 



\{y G [0, 1]'^ : 9[0, 1]'^) < r}| = 1 - |[r, (1 - t)Y\ = 1 - (1 - 2tY < r. 



□ 



Proof of (1.3). Fix x,x',y G M'' with |x — x'\ < \x — y\/2. Choose G N so that 

2-(7v+i) < I 



X / X 



y\ < 2-^. Write := R'^, and f or G N \ {0} define 



Ek = {uj:xeQe Vf^ and dQ) < 2\x - x'\}, 



where i{k) G N is the smallest index such that £{Q) > 2^|x -x'l for gG#\ The 
probability of can be estimated with the aid of the previous lemma, since we 

have d{x, dQ) < 2|a; - x'| < 2-''+H{Q) for a; G and x G g G vt!;^\ This means 
that F[Ek] < 2"'=. Then define 

oo 

Gk = Ek\ U Ej, k>0. 
j=k+i 

Since Yl ^[Ek] < oo, we have P[limsup;,_j.oo Ek] = 0, which means that P almost 
every cu belongs to only finitely many of the sets Ek'. thus P almost every cu lies 
in Gk for some A; > (recall that Eq = M'^). Also note that P[Gfe] < 2"*^. Now we 
decompose the expectation in the definition of K{x, y) using the sets Gk'- 



\K{x,y)-K{x',y)\ 
= E„ 



(m,n,) 



(3.3) 



fcGN 



I A. 



(m,n) 



E ('.g:(=^)-'"§:(=^'))'.§:(!/) 

QeDcu Q',Q"cQ 

Fixing /c G N, we now plan to estimate the P-integral over the set Gk. Let 

m < N — k — kd, 



dFU. 
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where G N, to be chosen in a moment, is an integer depending only on the 
dimension d. Fix to E Gk- We claim that 

(m.,n) 

(3.4) Yl K' (x) - h'^! {x'))h^Q.{y) = 

Q',Q"CQ 

for any Q E V^. Assume the contrary, and let Q E such that (3.4) fails. Then 
Q contains y and at least one of the points x,x'. Since \x — x'\ < \x — y\/2, this 
implies i{Q) > |x - ?/|. Let i? G be the cube of side-length i{R) = l-^-^l^Q), 
which contains x. Then, as m + 1 < — A; — fc^^, we have 

l[R) = 2~"'~yi{Q) > 2'"+^"^^ i{Q) > 2^''2^-^|x - y\. 

Now we choose EN so large that i{R) > 2'^+^^^|x — y \ above, and then 

e{R) > 2^+^-^\x -y\> 2^=+^ - x'\ 

by the choice of G N. Next, let Q be the cube in V'lj'''^^^ that contains x. By 
definition of V^J;''~^^\ and the estimate for £{R) above, we have i{R) > i{Q), and 



so Q C R. Since uj ^ -E^+i, we may infer that d{x,dR) > d{x,dQ) > 2\ 
It follows that x' E R. Now it suffices to note that the functions hg, appearing 
in (3.4) are constant on all cubes R' E of side-length = 2-"-i£(Q), in- 
cluding R, whence h^, {x) = hg, (x') no matter how we choose Q', Q" C Q. This 
proves (3.4). Thus, for uj E Gk, 

{m,n) 

E E (4'w-fcg:'(^'))A?.(y) 



E 1^ 

(m,n) GZ^ 



m,n 



QeV^ l^^l Q',Q"CQ 



m>N—k—k^ nGZ-i- 



(m,n) 

Qev^ 1^1 Q',Q"CQ 



As we saw while proving (1.2), the expression inside the absolute values can 
be bounded by a dimensional constant times max{|x — y\~'^,\x' — y\^^} ^ |a; — 
y\~'^. The summation over n G Z+ only contributes a multiplicative constant 
depending on 5, so we may continue the previous estimate by 



\x — y\'^ ^—^ \x — yl'^ \x — yl^'^'^ 

I ^' m=N-k-kd ' ^' ' 

Substituting this estimate into (3.3) and using ¥[Gk] ^ 2^'', we obtain 

I /i(5 °° I nS 



X - ?/|'5+'i' 



as claimed. □ 



This completes the proof of Theorem 3.1. 
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